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ABSTRACT 

Let  A  be  the  mesh  in  the  plane  obtained  from  a  uniform  square  mesh  by 

drawing  in  the  north-east  diagonal  in  each  square.  Let  irP  be  the  space  of 

K  f  A 

p 

bivariate  piecewise  polynomial  functions  in  c  ,  of  total  degree  <  k,  on  the 
mesh  A.  It  is  demonstrated  that  the  controlled  approximation  order  from  the 

p 

linear  span  of  all  the  box  splines  in  v  is 

K  |  A 

(1)  2k-2p  if  2k-3p  =  2 

(2)  2k-2p-1  if  2k- 3p  -  3  or  4 

(3)  k  +  1  if  p  -  0 

(4)  min{2k-2p-2,k}  if  2k- 3p  >  5  and  p  >  1  . 

Thus  the  controlled  approximation  order  problem  is  solved  completely. 
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SIGNIFICANCE  AND  EXPLANATION 


This  report  continues  the  study  of  approximation  by  bivariate  smooth 
splines  on  a  three-direction  mesh.  Initiated  by  de  Boor,  DeVore  and  HOllig, 
box  splines  have  proved  useful  in  determining  the  approximation  order  from 
certain  spaces  of  bivariate  splines.  By  using  box  splines,  de  Boor  and  HOllig 
gave  a  sharp  upper  bound  for  the  approximation  order,  and  Jia  got  a  sharp 
lower  bound  for  it.  But  there  is  still  a  gap  between  these  two  bounds.  While 
determining  the  exact  value  of  the  approximation  order  is  still  a  formidable 
problem,  Dahmen  and  Micchelli  consider  the  so-called  controlled  approximation 
order  from  certain  spaces  of  bivariate  splines.  In  their  study,  Dahmen  and 
Micchelli  use  a  characterization  result  of  Strang  and  Fix  concerning 
controlled  approximation.  However,  the  result  of  Strang  and  Fix  has  been 
shorn  to  be  not  true  in  their  original  sense.  After  adjusting  the  definition 
of  controlled  approximation  order  suitably,  in  another  report,  we  obtain, the 

desired  characterization  property  for  controlled  approximation  by  box  splines. 

[■ 

Hereafter -we  shall  refer  to  controlled  approximation  in  the  latter  sense. 

,  la  this  report,  we  determine- completely  the  controlled  approximation 

/  A 

order  from  the  span  of  all  box  splines  of  any  given  order  and  smoothness. 


M 


descriptive 


The  responsibility  for  the  wording  and  views  expressed  in  this 
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ON  THE  CONTROLLED  APPROXIMATION  ORDER 
FROM  CERTAIN  SPACES  OF  SMOOTH  BIVARIATE  SPLINES 

Rong-Qing  Jia 

In  this  paper  we  study  the  controlled  approximation  order  from  certain 
spaces  of  smooth  bivariate  splines  on  a  three-direction  mesh.  The  work  in 
this  respect  was  initiated  by  [BD]  and  [BH1-3] ,  followed  by  [DM^_2]  and 

{J1-2]* 

Following  [BH^]  we  first  introduce  some  notations.  Let 

A  U  {x  e  R*>  x(1)  -  n,  x(2)  -  n,  or  x(2)  -  x( 1 )  ■  n} 

nes 


In  other  words,  the  mesh  A  is  obtained  from  a  uniform  square  mesh  by  drawing 

in  the  north-east  diagonal  in  each  square.  Let 

0  0 

s  »■  IT.  .  n  C 

k,A  k,A 

be  the  space  of  bivariate  pp  (piecewise  polynomial)  functions  in  C*3 ,  of 
total  degree  <  k,  on  the  mesh  A.  Also,  we  denote  by  the  space  of 

polynomials  of  total  degree  <  k,  and  by  v  the  space  of  all  polynomials. 

We  are  interested  in  the  approximation  order  ra  of  S.  In  the  case 
p  >  (2k-2)/3,  the  approximation  order  is  m  ■  0  (see  [BD]  ) .  In  the  case 
p  <  (2k-2)/3,  it  is  known  that 

m(k)-2  <  m  <  m(k)  , 

where  m(k)  :«  min{2(k-p),  k+1)  (see  (BH-]  and  [0r_]  ) . 


While  determining  the  exact  value  of  m  is  still  a  formidable  problem. 


(DM2]  discuss  the  so-called  controlled  approximation  order.  This  concept  has 

been  introduced  by  [S].  Here  is  the  setup:  Given  a  collection 

♦  ”  of  certain  locally  supported  functions  on  R°,  we  want  to 

1  N 
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find,  for  any  f  e  C  (R  )  and  any  h  >  0,  a  nonnegative  integer  m  and  N 
multivariate  sequences  w^  :  zn  *  R  {i  =  such  that 


N 


(D 

and 

(2) 


•  f  -  \  }.  wNj  )$.(?*  -  j)^  <  const  hm  lf*m*I 

s  a  ^  in 


®  «  r  i 


1=1  jezn 


lw.(*)l  <  const. Ifl  (i  =  1 , . . . , N ) 

OO  QO 


The  largest  value  m  with  the  above  property  is  called  the  controlled 

approximation  order  of  ♦  .  A  characterization  result  for  controlled 

approximation  order  has  been  stated  by  [FS] s 

Theorem  A.  $  =  ($.j ,  •  •  •  »$n}  has  controlled  approximation  order  bigger 

than  m  if  and  only  If  there  exists  a  linear  combination  B  £f 

♦  1  #  •  •  • ,  (|>N  and  their  translates  for  which  the  map 

T  :  p  »  );  p< j)B(*-j) 

jem” 

is  degree-preserving  on  w  ■» 

Remark.  A  map  T  is  said  to  be  degree  preserving  on  w  if  for  any 

in 

pew,  Tp-p  has  degree  less  than  deg  p.  Let  S,  be  the  shift  operators  on 
m  ^ 

w  s 
m 

SiP  Pls^  (i  =  1,2)  . 

If  T  commutes  with  S,(i  *  1,2),  then  T  is  degree  preserving  on  w  if 

A  in 

and  only  if  T  is  a  bijective  map  from  w  to  w  . 

m  in 

Recently,  however,  [J^]  produced  a  counterexample  to  Theorem  A.  This 
suggests  that  we  should  adjust  the  definition  of  controlled  approximation 
suitably.  We  note  that  [DM2]  quote  Theorem  A  in  a  different  way.  They 
require  that  the  coefficients  of  the  approximation  be  boundable  locally.  It 
turns  out  that  if  the  requirement  of  (2)  is  replaced  by 

(2')  There  exists  a  positive  constant  R  independent  of  h 


1 


such  that 


dist(jh,  supp  f)  >  R  implies  that  w^(j)  =  0  (i  *  1,...,N), 


then  Theorem  A  holds  for  any  collection  4  of  box  splines  (see  [J4J  ) 


Hereafter,  we  shall  refer  to  controlled  approximation  in  the  latter  sense. 


We  are  interested  in  the  case  when  ♦  consists  of  all  the  box  splines 


belonging  to  ir^  We  adapt  the  definition  of  box  splines  to  suit  our 


discussion.  For  ( r,s,t )  e  Z+,  let 


/ c  v  r+8+t 

(Vt  be 


the  sequence  given  by 


C1  *•••“  m  e^  s ■  (1/0)/ 


C  m  *•  *  *  *  C 
r+1  r+s 


e2  (0,1), 


^r+s+1  *  * "  ^r+s+t 


(1,1)  • 


Then  the  box  spline  M_  s=  Mr  8  t  is  defined  as  the  distribution  given  by  the 


rule  s 


M  s  ♦  f 

r'8'fc  [O/l]1^*^ 


r+s+t 

♦  (  l  Mi)K  )dX 

J  _  <B  ^ 


(see  [BH. ] ) .  Let 


*  -  *  {M  »  M  e  iT  .}  . 

k,p  r,a,t  r,s,t  k,A 


By  m(k,p)  we  denote  the  controlled  approximation  order  of  ♦ 


It  is 


kno«m  that 


(i)  (see  (BH^)  m(k,p)  -  2k-2p  if  2k-3p  -  2 


(ii)  (see  [DM,])  m(k,p)  *  2k-2p-1  if  2k-3p  »  3  or  4 


If  we  denote  by  m(k,p)  the  approximation  order  of  then 


m(k,p)  <  ra(k,p) 


In  the  case  2k-3p  =  2,  [BH^]  point  out  that 


2k-2p  *  p+2  <  m(k,p)  =  m(k,p)  *  p+2 


Nevertheless,  we  must  be  careful  in  distinguishing  the  controlled  approxi¬ 


mation  order  from  the  approximation  order.  Indeed,  we  shall  see  that 


.  \  B*  al  v*  v’  a.«  4.^  v'V*  ^  .J*  *  * 


H  LW^V.<I.II.1 1,1  ^ 


<"  v*  v'Vr\  * 


TVT.*  ?  V'J 


7-*.c^ 

v 
M 

a 


m(5,1)  =«  5  <  m(5,1)  =  6 
(to  will  discuss  this  matter  in  more  detail  later. 

In  this  paper  we  determine  m(k,p)  completely.  Our  main  result  is  that 


(iii) 

m(k,p ) 

-  k  +  1 

if 

p  =  0 

(iv) 

m(k,p ) 

*  min {2k- 

-2p- 

■2  ,k}  if  2k-3p  >  5  and  p  >  1 

(Recall  that 

m(k,p) 

*  0  if 

2k- 

■3p  <  1). 

More  generally,  let  4  be  a  collection  of  bivariate  box  splines: 

*  -  {M  ;  u  6  U} 
u 

with 

U  c  {(r,s,t)  e  Z3,  r,s,t  >  0,  min{r+s,s+t,t+r}  >  1} 

Then 

M  e  L  for  u  e  O  . 
u  m 

Whenever  convenient,  we  refer  to  the  three  components  of  u  e  U  as  r,s,t, 
respectively. 

The  following  theorem  gives  a  criterion  for  the  controlled  approximation 
order  of  * . 

Theorem  1.  Let 

«-  { <q,  ^ )  e  h2 >  q1  +  q2  <  • 

Then  ♦  =  {Muj  u  e  u}  has  controlled  approximation  order  >  m  if  and  only  if 

there  exists  a  mapping  b:  K  ♦  R  such  that 

n°)m  i  bu  ”  0  for  «ny  with  (q,s+t)  e  ; 

r>q 

(2°)m  \  bu  “  0  for  any  q»fc»r  with  (q,t+r)  6  ; 

s>q 

(3°)m  \  b  =  0  for  any  g,r,s  with  (q,r+s)  e  0  j 

t>q  U 

(4°)  l  b  M  . 

ueu 


] 

4 

} 


He  notice  that  (1°)m,  (2°)m  and  <3°)m  that 

(5°)_  b  »  0  for  any  u  =  (r,s,t)  with  r+s+t  < 
m  u 


the  x^-axis.  For  jump2  f  and  jump3  f,  we  have  a  similar  interpretation. 

2 

With  j  *  < j i #  j 2 ^  ez  *  one  easily  verifies  the  following  formulae: 


(3)  jump  M  (‘-j)(x) 

I  J.  §  S  §  t 


=  { x— j  y )  if  j  =  0;  r  >  0,  and  s+t  =  1  ; 

=  if  j  =  -1;  r  >  0,  s  =  0  and  t  =  1 

=  -Mr.(x-j1)  if  j2  *  -1;  r  >  0,  s  =  1  and  t  =  0  . 

=  0  otherwise 


Here  Mr  is  the  univariate  B-spline  of  order  r  at  a  uniform  mesh: 

Mr(x>  :=  r[0,...,r]  (*-x)*  1 
For  jump2  and  jump3,  we  have  similar  formulae, 
the  proof  of  theorem  1. 


If  ♦  =  {Mu»  u  e  u)  has  controlled  approximation  order  >  m,  then  by 
Theorem  A,  there  exists  B,  a  linear  combination  of  and  their 

translates : 

(4)  B  *  l  l  a  .M  (.-i> 

ueu  iei  ,x 

2 

(here  I  is  a  finite  subset  of  Z  )  such  that  the  mapping 

T  :  p  +  l  p(j)B(«-j) 

jes2 

is  degree-preserving  on  it  .  Set 

m 

(5)  b  V  a  .  . 

“  lez  °’1 

We  claim  that  b  satisfies  (1°)m,  (2°)m,  (3°),,,  and  To  this  end  we 

shall  prove 

(1°)  V  b  *  0  for  any  q  ,s,t  with  s+t  <q_  and  1  <  q  <  m+1-s-t 

m,q_  .  u  i  *  i 

2  r>q1 

by  induction  on  q2«  Then  is  just  (1°)m.  Notice  that  (1°)m>0  holds 

vacuously.  Suppose  that  (1°)m  q  is  true  (q2  <  m).  We  want  to  establish 


'nwqj+V 


Consider 


jump1CD1  D22(  £  p( j )B( •- j ) ) ]  , 

2 

jex 


where  6  Z+  with  >  1  and  q1  +  q2  <  m,  and  pet 

),  p( j )B( •— j )  is  a  polynomial,  we  have 

je*2 

q  -1  q 

(6)  jump  [D  1  D  2(  ),  p(j)B(  —  j>>]  «  0  . 

.2 


qi^2 


Since 


On  the  other  hand,  (4)  yields  that 
q  -1  q 

(7)  jump  [D  1  D  2(  l  p(j)B(*-j))] 

2 

jez 


q  -1  q 

*  l  l  a  {jump  (D1  D  2(  l  p(j)M C-i-j))]} 

ueu  iei  ’  _ 2 

jez 

We  now  evaluate 


«rV*2, 


J  jump1[D1  D2  (£  p(  j  >Mr  f  8f  t  ( — i-  j ) >  1  • 


If  q1  >  r,  then 

qr1_r  q2  «•  r 

J  -  jump1[D1  D2  (h^p)(j)M0  g  t(—  i-j))]  -  0  , 

since,  by  (3),  jump.,  «  0,  whatever  s’,  t’  might  be.  If  q.|  <  r. 


q.-i  q 


q-,  .  qi-1 


D.1  D  p(j)M  (-i-j))  -  D  2(}.  (V.1  pHj)M  C-i-j))  . 

2  j  U  j  r-q^l.s.t 

There  are  two  subcases:  q2  <  s  and  q2  >  s.  If  q2  4  s,  then 


..  ql_1  q2 

J  -  jump,*}.  (71  V2  p)  ( j)M 

j 


r-q^l^s-q^t 


( *-i- j ) ) 


By  (3),  J  ft  0  only  if  (s-q2»t)  *  (0,1)  or  (1,0).  We  have,  for 
(s-q2#t)  *  (0,1),  that 


u  *  jump 


i.ez  t 


qi-1  qz, 

by  (3).  Since  p  e  it  ,  V  V  v.n  is  a  constant 

q1+q2  1  2  •» 


Similarly, 


.  Thus 


q  -1  q 

V  1  V^V  p  f°r  *8,t)  =  ^2'^  and  ql  <  r 


qi  q2 

J  *  V  V  p  for 


(s,t)  -  (q2+ 1,0)  and  qt  <  r  . 


Let  us  now  consider  the  case  q2  >  s>  In  this  case 


( »-i-j ) ) 


By  the  binomial  theorem, 

q2“®  q2~*  qf*  q2~8“n  q2~B  x  q2_S~n  n 

»2  -'W  \l„  '-’l  (n  >°t  D"  • 

Invoking  (3)  again,  we  see  that 

*-».  o’2  ’  no"tl  ,v*'  ^p)(i>Mr^it1#o,t'-‘-3»  «•  • 

only  when  n  *  t- 1  and  q2-s-n  <  r-q^+1.  Also,  we  have,  for 
n  *  t-1  e  [0,q2-8]  and  q2-s-n  <  r-q1+1,  that 


,2-.-t+1  q,-.  ,2-.-t+1 


J  *  jump^[(-1 )  (t_<|  )D1  D3  (  l  (V1  V2P)(j) 


M  .  ( • — i— j  ) )  ] 

r-q^+1, 0,t 


q  -S-t+1  q  -S  q  4q  -S-t 


If  we  interpret  ( ”^ )  as  1,  then  the  above  results  can  be  summarized  as 


■»vSvws* >**. .-<■ v#. ’.‘vw 


jump1[D1  D2  (  J  p(j)B(»-j))] 


2 

where  (q,,q2)  6  Z+  with  q^  >  1  and  q^  +  q2  *  m*  and  p  e  nq  +q  * 
}  p( j )B( •— j )  is  a  polynomial,  we  have 

jez2  q  -i  q 

(6)  jump^D^  D22(  )  p(  j > B ( • — j  ) )  ]  *  0 

jez2 

On  the  other  hand,  (4)  yields  that 

q  -1  q 

(7)  jump1 lD1 1  D22(  l  p<  j >B( • -j ) >  1 

jez2 

q  -1  q 

m  l  l  «  . (jump  [D. 1  D  2(  l  p(j)M ( * -i“ j ) ) 1 >  • 

ueuiei  u'i  jez 2 


Since 


We  now  evaluate 


ql“1  q2  <■ 

J  jump1[D1  D2  (),  p(  j)Mr  g^t(*-i-j) )]  • 

If  q1  >  r,  then 

qr1_r  q2  <  r 

J  «  jump1[D1  D2  (I(V1p)(j)l*of8ft(,“i“j)>1  “  0  ' 

since,  by  (3),  jump.,  M0,s,  t»  “  °»  whatever  s’,  t’  might  be.  If  q1  <  r, 


nqr1nq2 
D1  °2 


d  p(j)Mu(-i-j)>  -  d22();  <<’  pH3)"r-qi+if.#t(-i-j>>  * 


There  are  two  subcases:  q  <  s  and  q  >  s.  If  q_  <  s,  then 


,qr1„q2 


J  -  jumPl<I  (V1  V2  PHj>Mr^i+1#s^2/t(-i-j>)  • 

By  (3),  JM  only  if  (s-q2,t)  =  (0,1)  or  (1,0).  We  have,  for 
(s-q2,t)  *  (0,1),  that 


w. 5W7.lTfl,!  1 " ' " "  ’  H  *T tT*TT 


m 


[VJ 


q.,-1  q 


J  -  juMp,!  >;  2<V  ''j2pH))«r^i>,i0_,<-l-3)> 


jez 


q.-i  q 


l  (V,1  V2273p)(j)M 


r-q^l 


<—  i-j)  , 


qr1  ^9 

by  (3).  Since  pen  ,7  7  “7,j>  is  *  constant.  Thus 

q1+q2  1  2  ^ 


qr’-% 


J  *  7i  7  2  V3P  for  (8,t)  *  (q2»1>  and  q1  <  r  • 

Similarly, 

q  q 

J  *  v^v^p  for  (8,t>  “  (q2+i,0)  and  q.) 

Let  us  now  consider  the  case  q2  >  s.  In  this  case 

q,  .  q<-*  q,-s  .  q,-1 


<  r 


D22(S  (7,'  -  °22  <!<’,’ 


By  the  binomial  theorem. 


q2-« 


q.-a 

q  -S  2  q,-S-n  q  -s  q  -s-n 

<d3-°i)  “  l  <-D  (  *  )ot2  d" 

n«0 


Invoking  (3)  again,  we  see  that 


q2-s-n 


),»*,  D,"  d"3(1  <»’’ 


(•-i-j))  t  0 


only  when  n  *  t-1  and  q2-s-n  <  r-q^+1.  Also,  we  have,  for 
n  -  t-1  e  [0,q2-s]  and  q2~s-n  <  r-q^+1,  that 


J  “  jump^t-l) 


(  2  )D  ‘ 
''t-1  ’ 1 


qr'a. 


q  -s-t+1  q  -s  q  -s-t+1  .  . 

f  2  2  D^_1(  l  (7  ^ 1  7®P)(j) 


jez 


q  -S-t+1  q  -s  q,+q  -s-t 

(t-i  )7,  v’7> 


If  we  interpret  (  ^)  as  1,  then  the  above  results  can  be  summarized  as 


-8- 


4 

U 


5 


3 


i 


M 

a 


J 


q  -1  q 

j«ap1[D11  D22(  ).  p(j>Mu(*-l-j)>] 

jez2 


q  -8-t+1  q  -a  g«+q  -s-t 
>2  !  2  I  2  nSnt 


(t-1  )^1  V2V3P  f°r  8+t  <  q2+1  and  r+8+t  > 


and  0  otherwise.  Mow  (7)  becomes 

q  —1  q 

(9)  jump^D^  D22(  l  p(j)B(— j)>] 

je*2 


q.+1-s-t  q  -t  q.+q  “8-t 

i  i-n  (,?, >:  *0 1 

s+t<q2+i  81  1  2  3  iei  u,i 

r+S+t>q1+q2 


S+t<q2+1 

r+s+t>q1+q2 


q  +1-8-t  q  -t  q  +q  -s-t 

br,..t<-1i  '.-I 


Comparing  (9)  with  (6)  gives 


s+t<q2+1 


q  +1-S-t  q  -t  q  +q  -8-t 

l  a  (-D  (.!,  )V  ^P(  );  bu>  -  o  . 


2  3  N  L.  4.  U 

r>ql'Kj2"8"t 


If  s+t  <  q2,  then  (1  )m,q2  gives 


V  b  -  0  . 

L  .  .  u 


r>q1+q2“S-t 


q2+1'8*t,q2_t1 


Moreover,  s+t  «  q2+1  implies  that  (-1)  (  )  ■  1.  Therefore,  (10) 


becomes 


qi_1  c  4- 

I  V  P<  1  V  -  0  . 

s+t«q2+1  23  r>qi 


For  given  (Sg,tg)  with  8g+tg  *  q2+1,  there  exists  Pen  +1 


such  that 


V2V3P  *  1  for  (s,t)  =  (Sq^q) 


0  for  s+t  »  q2  +  1  but  (S/t)  /  ^g'tg) 


t  8q 

(e.g.,  choose  P(xvx2)  s  =  x^^-Xj)  /s0!t0!).  Then  we  can  find 


q1_1 

p  e  i  so  that  V  '  p  =  P.  Now  (11)  yields  that 

1 


y  b  =  o  . 

■;  r ,s  .t„ 
r>q1  0  0 


This  proves  (1°)B|q2+r  By  induction,  (1°)m  has  been  proved.  The  proof  of 


(2°)  and  (3°)_  is  similar.  As  to  (4°),  since  T  :  p  *♦  ).  p(j)B(»-j)  is 

hi  m  n 

v  jez 

degree-preserving  on  x^,  we  have 


But 


l  B(-j)M  . 

jez2 


l  B(-j>  -  l  >;  a  l  M  <-j> 

A  _ MM  J  MV 

jez 


ueo  iei  .2 
jez 


j:  >:  •„  t  -  i  \  • 

ueo  lei  '  ueo 


This  proves  (4°). 

Conversely,  suppose  that  (1°)m,  (2°)m,  (3°)m  and  (4°)  hold.  We  want  to 
construct  a  linear  combination  B  of  ^rfg,t  ®nd  their  translates  such  that 

T  :  p  ♦  ^  p( j)B( »-j) 


je» 


is  a  degree-preserving  map  on  x  .  Note  that  after  multiplying  by  an 
appropriate  constant,  we  may  assume 


V  b  -  1  . 


ueu 


Recall  from  U21  that  there  exist  constants  *  0,1,..., d-2) 

such  that  for  any  polynomial  f  of  degree  <  d-1, 

Y-2 

l 

iez  i-o 


iez 
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where  ^  is  the  i-th  B-spline  of  order  ds 

Mi,d{x)  !*  <*[i,...,i+d]  f-x)*"1  , 

(see  Lemma  1]).  We  define  Bu  in  terms  of  these  a  as 


BU(X1'X2)  S! 


r-1 


r-1  i-1  s-1  j-1  t-1  k-1  r-1 

l  l  l  l  l  l  i  " 


s-1 
n  a. 


t-1 

n  a. 


i.O  X^O  j-0  lyO  k=0  vk=0 


11  a.  .  li  a  n  a,4 

i-1  V1  j  =  l  k-1  V 


»k 


t-1 


s-1 

*(*,  +  h,  +  I  x2  +  1  M  I  V  )]  . 

u  1  i-0  1  k-0  *  2  j-0  3  k-0  * 


t-1 


These  Br  s  t  have  the  following  property: 

Lesm  (cf.  [J^i  Lemma  2]).  For  any  bivariate  polynomial  p  of  degree 
<  r+s+t,  we  have 


(i)  D  D  [  l  p(j)(  >;  b  B  x(-j)>] 

a  —  2  X>t  r'8'  r'8# 

jez 


Ul>  oftt  I  poll  !  t,r,x,t»r>i(t<-)»3 

jez  A  8 

uu)  c;D*i  i  pox  i 

jez2  A  r 


°'  if  i  br  s  X  *  °  » 

x>t  r'8'A 

0,  if  l  b  -  0  , 

X>8  r'A,t 

0  if  E  bX  8  t  •  0  • 

X>r  A,8,t 


Proof.  Since  £  b  -  0,  summation  by  parts  gives 

X>t  r,8,A 


l  br  s  XBr  s  X  “  HI  K  -  i)<Br  «  l"  Br  s  t+1* 
X>t  r'8'  r,8#  *>t  X-t  r'8,A  r'8 r'8'*+1 


By  [J2»  Lemma  2] , 


jez 


for  any  polynomial  p  of  degree  <  r+s+i.  This  proves  (i).  One  proves  (ii) 
and  (iii)  in  the  same  way. 

In  the  following  construction  we  use  only  those  My  for  which 
r+s+t  >  m.  In  other  words,  we  may  assume  that  u  e  U  implies 


r+s+t  >  m.  Let 


He  claim  that 


T  :  p  ♦  1  p( j )B( »-j ) 

jea2 

is  a  degree-preserving  mapping  on  *  •  As  we  did  in  [J2i  Lemma  4] , 

bi 

we  first  prove  that  T  carries  *  into  *  by  showing  that 

m  in 

(12>  °11d22^  P<j>B<-j)1  e  *o 

for  any  (q^  #q2 )  6  Z2  with  q1+tI2  “  de9  P  <  m 

Let 

E^  j»  {u  e  Oi  r  >  q1  and  s  >  q2) 

E2  j-  {u  e  Oi  r  <  q1  and  s  <  q2> 

E3  {u  e  Oi  r  <  q^  and  s  >  q2> 

E^  i«  («  8  Oi  r  >  q^  and  s  <  q2) 

To  prove  (12),  it  suffices  to  show  that 

q1  q2  v  t 


D,  D  2ll  p(j)  l  b  Bu(-j|]  e  w0 
j  u6E, 


for  each  i  ■  1,2, 3, 4. 


i  ■  1.  In  this  case,  r  >  q1  and  s  >  q2l  hence 


q,  q2 


qi  q2 


qi„V 


,  V‘i  ■  £  *1  *2  p<  ''I'!'  • 


q2  q2 


since  V  ‘ ?2  p(j)  is  independent  of  j.  Moreover,  Br,s,t 
combination  of  M_  *.  and  its  translates  i  therefore 


q1  q2  v  v 

D,  D2  l).  P(j)  L  buV*"j)1  “  con8t* 

j  (r,s,t)eE. 


is  a  linear 


Cam  1*2.  In  this  case,  q^+qj  *  m  implies  that  r+s  <  m; 


hence 


t  >  1.  Thus  )  b  .  *  0  by  (2°)„,  and  therefore  by  the  Lemma  we  have 
t>1  r'8'fc 


q  q 

d/d  2ll  P(j)  l  b  B  (-j)l 

1  2  j  (r,s,t)eE  r'8>t  r'8'fc 


q4-r  q~“8 

,_r_s 


i  °1  °2  j.  bM,t  !  '•I*  w-"1 


i  •  3.  In  this  case  (see  [J2]), 


^ i  ^2  r  t  r  s 

D,  D„  -  D,D,H  .  +  D,D*G 
12  13  r,t  1  2  r,s 


+  D^[ 


qrr-A  qrr  , 


^-q^j-r-s+l 


’  (  l  )»>2 


where  Hr  t  and  Gr  g  are  polynomials  in  D1  and  d2>  Furthermore, 

H  .  «  0  for  r+t  >  q, 
r,t  1 

G  »  0  for  r+s  >  q4+q  • 

IT  ,8  12 

Denote  by  ^  the  third  term  on  the  right-hand  side  of  (13).  Since 
q1+q2-r-s+1  <  A  <  t-1  implies  that  t  >  A  and  s  >  q1+q2-r-l ,  we  have 

»utCi  p<3l»u(-J)l  e  *„  • 

Thus,  by  the  Lemma,  the  hypotheses  (1°>m,  (2°)m  and  (3°)m  °*  ‘n,*or*m  1 


yield 


«1«2. 


D,  D  p(j)  l  b  B  (-j)] 

3  u6B3 

-  V  b  (D*D*H  +  D*D8G  +  A  >[),  p(j)B  (*-j)] 
u  1  3  r,t  1  2  r,s  u  “  r  J  u  J 


l  »  ,D*D*[  l  b  y  B  («-j)] 

L.  r,t  13“  u  “  u  J 


t+r<q 


•>q2  3 


V  G  D4D*  {  V  b  ),  B  ( • — j  )  ]  ♦  const  e  «n 

“  r,s  1  2  u  “  u  J  0 


r+s<q1+q2 


t>q1+q2-r-s  j 


Case  i  =  4.  The  argument  is  similar  to  that  in  the  case  i 


We  have  proved  (12),  and  therefore  conclude  that  T  carries 

q 

i»  .  To  finish  the  proof,  we  observe  that  for  any  pen  .  ,  V 

m  ' 

constant,  therefore 


=  3. 


q  q  q  q 

vi\2  '  **  -  l 
j 

q«  q,  q«  q, 

=  l  (V,  v2  -  Vi  v2  P  . 


into 
is  a 


This  shows  that  p  and  Tp  have  the  same  leading  coefficients,  hence  p  -  Tp 
is  a  polynomial  of  degree  <  deg  p.  This  completes  the  proof  of  Theorem  1. 

Now  we  are  in  a  position  to  prove  our  main  result. 

Theorem  2  The  controlled  approximation  order  m(k,p)  of  p  A®. 


(i) 

2k  -  2p 

if 

2k- 

-3p 

-  2 

} 

(ii> 

2k-2p-1 

if 

2k-3p 

-  3 

or  4  » 

(iii) 

k+1  if 

P  * 

0 

(iv) 

rain {2k- 

2p -2,k} 

if 

2k-3p  >  5  and  p  >  1 

• 

Proof.  Although  (i)  has  already  been  proved  by  [BH^ ] ,  and  (ii)  has 
already  been  proved  by  [DM2] ,  we  still  give  a  proof  for  them  to  illustrate  our 
method. 


If  2k-3p  *  2,  then  p  -  2y-2  for  some  integer  u  and  k  =  3y-2.  Thus 


M  e  ir,  .  is  equivalent  to  u  ■  (y,y,y).  For  m  ■  2y-1,  we  choose 
u  k,A 


b  «  1.  This  b  certainly  satisfies  all  the  hypotheses  of  Theorem  1. 

y,y,y 


But,  for  m  -  2y,  (1°)m  implies  bp  -  0.  Hence  *k>p  =  0*^^)  has 


controlled  approximation  order  2y  »  2k-2p. 

If  2k-3p  -  3,  then  p  *  2y-1  for  some  integer  k  and  k  *  3y .  Thus 


*k,p  *  ^My+1,y+1,y'  My,y+1,y+l'  Mu+1,y,y+1^ 


For  m  ■  2y,  we  choose 


b  _  =1  and  b  *  b  *  0  . 

y+1,y+1,y  y,y+1  *y+1  y+1,y,y+1 

Then  b  satisfies  (1°)B,  (2°)^,  ^3°^ra  and  in  ^eorera  1*  But,  for 

»  -  2y+1,  <1°>m  implies  that  «  0,  similarly,  « 

by+1,y,y+1  *  °*  Therefore  *k  p  bas  controlled  approximation  order  2y+1 
2k-2p-1. 


If  2k-3p  -  4,  then  p  -  2y-2  for  some  integer  y  and  k  =  3y-1.  Then 

*k,P  *  ^My+1,y,y'  My,y+1,y'  My,y,y+l'  My,y,y^ 

For  m  ■  2y,  we  choose 

b  »  b  »  b  ■  —  b  «  _  -1 

y+1,y,y  y,y+1,y  y,y+1,y  2'  y,y,y  2 

This  b  satisfies  (1°)m,  (2°)m,  (3°)m  and  (4°).  But,  for  m«  2y+1,  ( 1°)m 

implies  •  0,  similarly,  by+1  ^  y  -  0.  Then  invoking 

(1°)m  again,  we  have  Vl,y,y  +  by,y,y  “  °'  henCC  by,y,y  "  °*  ^  8how» 

that  *  has  controlled  approximation  order  2y+1  ■  2k-2p-1. 

p 

In  case  (iii),  p  “  0.  If  we  had  talked  about  the  approximation  order, 
the  result  would  be  trivial.  However,  for  controlled  approximation  order, 
this  result  is  not  trivial:  We  must  exhibit  a  map  b  :  K  ♦  R  such  that 
(1°>k,  (2°)k,  (3°)k  and  (4°)  hold.  Let 

J  1  if  r+s+t  ■  k+2  and  min{r,s,t)  >  1 
b^  :■  <  -1  if  r+s+t  ■  k+1  and  min{r,s,t}  >  1 
0  otherwise  . 


Then,  for  fixed  r,  s  with  r+s  <  k,  we  have 


r,8,X 


1  if  X  -  k+2  -  (r+s) 
-1  if  X  »  k+1  -  (r+s) 
0  otherwise 


Hence 


I  b  •* 

i  r,s,X 


This  proves  (3°)k.  Also,  one  proves  (1°)k  and  (2°)k  in  the  same 


We  claim  that  (1°)k,  (2°)k  *nd  (3°>k  that  aii  br,s,t 


0 


Since  p  >  1,  we  have  2k  >  3p+5  >  8 j  hence  k  >  4.  Thus 
min{r+s,s+t,t+r}  <  2(r+s+t)/3  <  (2k+4>/3  <  k 
Suppose  bu  ^  0  for  some  u.  Without  loss  of  any  generality,  we  may  assume 
s+t  <  k.  Then  there  exist  sn  and  tn  such  that  b_  h  ft  0, 

u  u  r / 8q t tQ 

but  bu  »  0  for  all  (s,t)  with  s+t  <  Sg+tg.  Note  that  Sg+tg  *  P+2  * 

3 i  hence  sQ  >  2  or  t^  >  2.  For  the  triple  (r,Sg,tg>,  there  are  two 

possibilities:  r+Sg+tg  -  k+2  or  k+1.  If  r+Sg+tg  -  k+2,  then  r+sQ  <  k 

or  r+tQ  <  **  r+t0  <  tban  ^  Theorem  1, 

b  _  +  br  _  t  “  0  • 

r»80't0  r'*0  1#t0 

But  by  the  choice  of  (sn,tn),  b„  _  .  ^  ■  0»  hence  b  *0. 

o  u  r , s g*  if r,Sg,rg 

Similarly,  if  r+sQ  <  k,  then  by  Theorem  1, 

br,Sg,tg  +  br,Sg,tg-1 

Again  by  the  choice  of  (Sg,tg),  br#B  *^-1  »  0;  hence  br^8^t^  -  0.  Now 
assume  r+s0+tQ  "k+1.  In  this  case.  Theorem  1  gives 

br+1,s0,t0  +  br,s0,t0  -  0  . 

But  (r+1)+s0+tg  -  k+2»  hence  by  what  we  have  proved,  br+1^g  “  0. 


Therefore  b. 


r #sft,t. 


-  0.  This  shows  that  all  b„  -  0.  Thus  there  is  no  b 


satisfying  (1°)^,  (2°)k»  *3<>)k  and  *im«1taneously.  Hence 

m(k,p)  <  k  . 

In  particular,  we  have  proved,  for  k  >  2p+2, 

m(k,p)  «  k  . 

Finally,  we  want  to  treat  the  case  k  <  2p+2.  As  did  [Jjl ,  we  set 
0  :■  2p+2-k,  k’  :■  k-3o,  p’  :*  p-2o  . 

Then  p*  >  1  and  k’  ■  2p'+2.  We  claim  that 

min(r,8,t}  >  0 


Indeed,  we  have 


S.J  '■  l3K  X2.j 


[j]°1»  :=  Ij]D2 


X4,j  !*  Ij]Dr  X5,j  :=  [jjDiD2'  X6,j  [31°2 

A?j  [j+(  V2,0)]D2,  A  :=  [  j+(  0,  V2  )  JDf/  A  :«  [  !♦(  V2  /  V2  )1  (D^)  . 

1  2 

From  [BZ]  we  know  that  there  exist  B4  .  e  w,  .  (1  *  1,...,9;  j.  e  z  )  with 

5, A 

compact  support  such  that  Bi,j  *  B^  0(*-j)  and 

A  B  »  5  6 

i,.j  i2A  i,i2  jk 

(Here  6  denotes  the  usual  Kronecker  sign.)  Then  for  any  p  e  *5, 

P  =  I  1  (A  p)B  -  },  l  (A  p)B  (—  j)  . 

i  j  1,3  1,3  i  j  1,3  1,0 

From  the  above  formula  we  can  easily  deduce  that  there  exists  B  @  w  *  with 

5, A 

compact  support  such  that  TQ  is  degree-preserving  on  *5* 


We  conjecture  that,  for  any  k  and  p ,  if  m+1  is  the  approximation 
P  P 

order  of  then  there  exists  8  ®  ^  with  compact  support  such  that 

the  mapping  T„  is  degree-preserving  on  x  . 

°  m 


The  author  wishes  to  thank  Professor  Carl  de  Boor,  who  read  the  original 
manuscript,  for  his  valuable  suggestions. 
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